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Abstract 

It is known that the S{n, k) Stirling numbers as well as the ordered Stirling numbers k\S{n, k) 
form log-concave sequences. Although in the hrst case there are many estimations about the 
mode, for the ordered Stirling numbers such estimations are not known. In this short note we 
study this problem and some of its generalizations. 


1 Introduction 

It is a classical result that for a fixed n the S{n,k) Stirling numbers form strictly log-concave 
sequences (SLC), that is, for any n > 2 it holds true that 

S{n, I) < S{n, 2) < • • • < 5(n, K*) > S{n, K* + l)> S{n, K* + 2)>---> S{n, n) 


for some index iy*. It is conjectured by Wegner that 5(n, if*) > S'(n, N*-!-!), that is, the maximum 
is unique for n > 2 (see also 012]). There are good estimations for the mode N*, it asymptotically 
equals to n/log(n) (see [5] for a short proof). 

It is somewhat less known that the sequence k\S{n,k) is also log-concave [5]. Let us denote its 
mode (or the smallest if there are two) by M„. We are going to prove that as n —>• oo 


Mn 


n 

21og2' 


( 1 ) 


We prove the corresponding results for the r-Stirling numbers and Whitney numbers - both of 
them are generalizations of the classical Stirling numbers. Thus, specializing these, we will have two 
independent proof of O- 


2 The r-Stirling numbers 

Darroch [B] proved that if for a real sequence ao,ai,... ,a„ the attached polynomial p(x) = oq + 
aix -b • • • -b has only real zeros and p(l) > 0, then the sequence ao, oi,..., a„ is SLC, and the 
(smallest) mode M can be located as 


M - 


A(l) 


P(l) 


< 1 . 


We apply this result first to the r-Stirling numbers. The Sr{n, k) Stirling numbers [3] count the 
partitions of an n -b r element set into k + r subsets such that r distinguished elements are restricted 
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to be in different subsets. If r = 0 we get back the classical Stirling numbers. It was proven by the 
present author that (fc + r)!S'r(n, k) is SLC [3, but the asymptotic behavior of the mode - what we 
will denote by Mn,r - was not studied. Here we prove that Mn^r asymptotically equals to M^- 


Mn,r 


n 

21og2' 


( 2 ) 


The r-Fubini polynomials 

n 

Fn,r{x) = k)x^ 

k=l 

were studied in detail [9]. It was proven that Fn^rix) has only real zeros (and they lie in the interval 
] — 1,0]). So the sequence ((fc + r)!Sr(n, k))^^^ is SLC. Since Fn^r{x) satisfies the recurrence 


FnA^) = A{x + F)Fn-l,r{x) + (1 + x)FAiA^)\ + rFn-l,r{x), 


it can easily be seen that F^^^x) 


Fn+i,rix) ( 2 r+i)F„^r-(x) ^ Darcoch’s theorem says that 


M„..r - 


Fn+l,r — (2r + l)Fn^r 


2F„ 


< 1 . 


(3) 


Here Fn^r = Fn^rA). The asymptotics of the Fn^r numbers was not examined in [^, so we do it 
here. The exponential generating function of these numbers is 


OO 

/ n,r 
n—0 


nl 


(2 - ■ 


The smallest pole of this function is at t = log 2 with order r + 1. Analyzing carefully the Laurent 
series around this pole and applying the standard methods of the saddle point method m we can 
show by a lengthier computation that 




21og’'+i(2) log”(2)- 


(4) 


(The details are left to the reader.) This is a generalized version of a theorem of Vellemand and Call 
who proved the particular case 


1 nl 
2 log 2 log" (2)- 


Substituting (|1]) into ([2|) the asymptotic behavior ([2]) already follows. Taking r = 0 we get back 
(P), too. 


3 The Whitney numbers 

The Wm('n, k) Whitney numbers are another generalizations of the Stirlings via lattice theory P P 
such that Wi{n, k) = S'(n+1, fc +1). These sequences are SLC [3] as well as klWmA, A P Theorem 
6]. The asymptotics of the mode of the former sequence was determined by Benoumhani P; it is 
we deal with the mode of fc!Wm('n, k). The polynomials 

n 

Fm{n,x) = ^ k\Wra{n,k)x^ 


satisfy the recursion P 

Fm{n,x) = (x + l)Fm{n - l,x) + (x^ + mx)F'An - l,x), 


2 











and the exponential generating function of Fm{n) = Fm(n, 1) is 


n=0 > 

This function has a simple pole at t = log(TO + 1 )/to. Analyzing the Laurent expansion around 
this point and perform the standard steps of the saddle point method after some algebra we get the 
following asymptotic behavior of the Fm{n) numbers: 

+ mFn\ 

log(m+l) log"(m + l)' 

From this asymptotics it already follows that, denoting the mode of k\Wm{n, k) by Wn,rm 

Wnm 

[m + 1) log(m + 1) 


Setting m = 1 we have CD, again. 
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